At around 1:53 p.m., the 33-year-old victim got into an argument with the suspect, Paul Malone in Huntington, according to the Fairfax Police Department.
Malone shot the victim multiple times in their upper body, before fleeing the scene, authorities reported.
Witnesses and police investigation revealed there was a handgun near the scene, and that Malone was located at a nearby hotel, where he was later arrested, police said.
Law enforcement said they do not believe the suspect and the victim, who was hospitalized for their injuries, knew each other.
Malone was charged with aggravated malicious wounding, the use of a firearm in the commission of a felony and possession of a firearm by a convicted felon, officials said.
He was held at the Adult Detention Center without bond, authorities reported.
Click here to follow Daily Voice Towson and receive free news updates.